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PARSER GENERATOR - BNF INPUT 



| |TABLE1 



1 


id 




2 


num 




3 


sr 




4 


srl 




5 


, 




6 


i 




7 


, , 




8 


«- 




9 


+ 




10 


« 




11 


* 




12 


/ 




13 


t 




14 


, 




15 







16 


! 




17 


$ 




18 


% 




19 


INTEGER 




20 


CARDINAL 




21 


CHARACTER 




22 


BOOLEAN 




23 


STRING 




24 


UNSPECIFIED 




25 


MOD 




26 


DESCRIPTOR 




27 


BASE 




28 


LENGTH 




29 


SIZE 




30 


MEMORY 




31 


) 




32 


] 




33 


( 




34 


[ 




35 


EOF 




|TABLE2 




37 


goal 




38 


typespec 




39 


typeid 




40 


typeconstruct 




41 


stmt! ist 




42 


stmt 




43 


exp 




44 


sum 




45 


addop 




46 


product 




47 


mul top 


! 


48 


factor 




49 


primary 




50 


buil tincall 




51 


typeop 




52 


Ihs 




53 


qua! if ier 




54 


interval 




55 


expl ist 




|TABLE3 







o * * * 


: :- goal EOF 


1 


goal 


: :■ stmt! ist 


2 


1 stmtlist 


: :■ stmt 


3 


2 


| stmtlist ; stmt 


4 


3 stmt 


: :■ exp 


5 


4 


| Ihs <- exp 



5 exp 



sum 
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7 20 sum 

8 21 

9 22 addop 
10 23 



product 

sum addop product 



11 24 product 

12 25 

13 26 mill top 

14 27 

15 28 

16 30 factor 

17 31 

18 40 primary 

19 41 

20 43 

21 44 

22 50 builtincall 

23 51 

24 52 

25 53 

26 54 

27 65 typeop 

28 72 Ihs 

29 73 

30 74 

31 75 

32 76 

33 77 

34 80 

35 81 

36 83 

37 84 

38 90 qualifier 

39 91 

40 92 

41 93 

42 94 

43 95 

44 105 typespec 

45 107 

46 110 typeid 

47 111 

48 112 

49 113 

50 114 

51 115 

52 116 

53 119 

54 120 

55 125 typeconstruct 

56 140 explist 

57 141 

58 142 



:■ factor 
| product multop factor 

j MOD 

:■ primary 
| - primary 

:■ Ihs 
| ( exp ) 
| builtincall 
| Ihs 

:■ LENGTH [ Ihs ] 
| BASE [ Ihs ] 
| DESCRIPTOR [ exp ] 
| DESCRIPTOR [ exp , exp ] 
j typeop [ typespec ] 

:■ SIZE 

:- id 

| num 

j srl 

j sr 

| ( exp ) qualifier 

j Ihs qualifier 

| MEMORY [ interval ] 

j MEMORY [ exp ] 

| id $ id 

j num $ id 

:■ . id 
I t 
I % 

| % typespec 

j [ explist ] 

j [ interval ] 

: a typeid 
| typeconstruct 

:* INTEGER 
| CARDINAL 
| CHARACTER 
| BOOLEAN 
j STRING 
| UNSPECIFIED 
j id $ id 
I id 
| id typeid 

:- @ typespec 

:■ exp 
| explist , exp 



59 143 interval 

60 144 



.« exp . . exp 
| exp 1 exp 



MM - UNUSED(U) OR UNDEFINED(D) SYMBOLS (REFER TO TABLES 1 & 2) 
35U 37U 



MM - CHAIN(C) OR EMPTY(E) PRODUCTIONS (REFER TO TABLE 3) 
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SLR(l) TABLE STATISTICS 



NUMBER OF STATES - 54 

COUNTS: TSCAN 192, TSCANREDUCE 103, TREDUCE 146, 

STATES WITH NONTERMINAL ENTRIES « 32 

OTHER STATES ACCESSED VIA TERMINAL SYMBOLS ■ 10 



NSCAN 73, NSCANREDUCE 68 



-»■- LALR(l) TABLE STATISTICS -«« 

NUMBER OF STATES » 54 

COUNTS: TSCAN 192, TSCANREDUCE 103, TREDUCE 141, NSCAN 

STATES WITH NONTERMINAL ENTRIES - 32 

OTHER STATES ACCESSED VIA TERMINAL SYMBOLS - 10 



73, NSCANREDUCE 68 



PARSE TABLE DATA 



SCANNER HASH TABLE PROBES, TERMINAL SYMBOL->PROBE COUNT, HASH CODE 



l-> 1 


27 


2-> 1 


35 


3-> 1 


39 


4-> 2 


27 


7-> 1 


6 


19-> 1 


26 


20-> 2 


53 


21-> 2 


6 


22-> 1 


34 


23-> 1 


13 


24-> 2 


52 


25-> 1 


43 


26-> 5 


27 


27-> 1 


25 


28-> 2 


26 


29-> 1 


11 


30-> 2 


11 



















TERMINAL ENTRIES 



145, 



NONTERMINAL ENTRIES 



24 



- parse tables 
hashval: CARDINAL 



53; 



endmarker: Symbol ■ 35; 
lastntstate: State a 23; 

LALRTable: PUBLIC TYPE - PRIVATE MACHINE DEPENDENT RECORD [ 
scantable: RECORD[ 

hashtab: ARRAY [0.. 53] OF VocabHashEntry, 

scantab: ARRAY CHARACTER [40C..177C] OF Symbol, 

vocabbody: RECORD [ -- a string body 
length, maxlength: CARDINAL, 
text: ARRAY [0.. 57) OF UNSPECIFIED], 

vocabindex: ARRAY [0.. 35] OF CARDINAL], 
parsetable: RECORD[ 

proddata: ARRAY [0.. 60] OF Productionlnfo, 

nstate: ARRAY [0.. 23] OF CARDINAL, 

nlen: ARRAY [0.. 23] OF CARDINAL, 

nsym: ARRAY [0.. 23] OF Symbol, 

nact: ARRAY [0.. 23] OF ActionEntry, 

ntdefaults: ARRAY [0.. 20] OF ActionEntry, 

asstl: ARRAY [0.. 54] OF AsstlEntry, 

tstate: ARRAY [0.. 54] OF CARDINAL, 

tsym: ARRAY [0..144] OF Symbol, 

tact: ARRAY [0..144] OF ActionEntry]]; 



